0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
7
0
0
0
0
0
7
0
0
0
0
0
14
21
0
2
0
0
2
12
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
6
1
1
15
4
0
0
0
0
0
0
1
0
26
0
0
0
164
1
1
0
69
0
0
0
0
2
0
0
0
0
0
0
7
1
0
1
0
0
388
1
3
1
0
0
0
0
0
0
0
0
0
0
3
0
10
2
3
0
8
0
0
3
0
1
0
0
12
0
21
23
0
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
5
0
59
0
1
64
7
2
0
0
3
0
0
2
0
77
0
0
0
116
10
1
3
1
0
0
0
3
0
0
1
0
1
0
2
0
1
0
8
0
0
489
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
6
21
0
0
5
2
9
3
3
0
12
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
4
0
25
0
18
139
7
0
0
0
0
0
0
0
0
19
0
0
4
134
11
0
27
0
0
0
0
0
0
0
4
0
10
0
0
1
1
0
3
0
0
186
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
13
0
0
0
0
0
0
2
0
0
0
0
0
0
3
10
0
0
23
0
0
11
1
0
0
0
0
2
0
0
0
0
0
0
0
4
0
0
0
0
0
2
0
0
1
0
10
0
6
109
8
0
0
0
0
0
0
28
0
35
0
0
18
131
4
1
14
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
3
0
0
298
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
20
0
9
0
0
0
0
0
0
0
0
0
0
0
1
15
0
4
7
1
0
0
0
0
7
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
17
0
0
0
0
0
3
0
0
6
0
0
0
0
38
0
0
1
0
0
0
0
0
0
0
0
0
291
0
0
1
3
1
2
0
0
115
0
0
0
0
0
0
0
1
2
0
0
0
0
1
0
50
0
1
0
0
3
0
0
0
0
0
1
0
0
9
21
0
7
29
0
0
4
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
88
1
10
55
15
0
0
0
0
0
0
0
0
70
0
0
0
122
1
13
26
1
0
0
0
0
0
0
12
0
3
0
0
12
1
0
17
0
0
430
0
0
0
0
0
0
0
1
2
0
0
0
0
1
0
29
0
5
0
0
0
0
4
2
5
5
2
0
1
2
47
0
10
13
0
1
18
2
0
4
0
0
16
0
0
0
0
0
0
0
0
0
7
0
0
0
0
1
0
3
0
122
0
60
92
38
0
0
0
10
1
6
7
0
110
0
0
0
531
8
0
93
4
1
0
0
0
0
0
0
0
0
0
0
12
8
0
35
0
0
2295
0
0
2
0
0
0
0
0
0
0
0
0
0
3
0
65
0
1
0
1
6
0
0
0
7
0
2
0
0
23
39
0
0
6
0
0
18
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
1
4
125
7
0
0
0
1
0
0
0
0
13
0
0
0
143
16
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
338
0
0
0
0
0
0
0
12
0
0
0
1
0
0
0
49
0
0
0
0
0
0
0
0
3
0
1
0
0
13
25
0
0
10
0
0
4
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
12
14
3
39
0
0
0
0
0
5
0
0
0
21
8
0
0
167
30
3
7
4
0
0
0
0
0
0
4
0
6
0
0
1
0
0
4
0
0
948
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
2
0
0
0
1
7
0
0
75
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
165
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
70
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
2
0
0
0
0
0
0
0
0
0
22
0
0
0
20
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
79
0
0
0
0
0
0
0
0
0
0
0
0
6
18
0
52
0
1
0
0
4
0
0
3
6
0
0
3
0
32
43
0
5
15
0
8
30
2
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
28
16
9
49
2
0
0
3
0
30
0
0
0
168
1
0
15
990
3
10
37
5
0
0
0
0
0
0
7
4
0
0
0
23
21
0
31
0
0
1482
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
51
0
5
0
0
1
0
0
0
3
0
0
0
1
14
47
0
5
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
26
0
70
9
6
0
0
4
0
4
0
0
0
7
7
0
2
71
12
0
3
3
0
0
0
0
1
0
0
0
4
0
0
0
3
0
16
1
0
341
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
0
2
0
0
0
0
0
19
0
0
0
0
0
0
0
3
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
4
74
0
0
0
0
0
0
0
0
0
13
1
0
0
13
17
0
0
0
0
0
0
0
0
0
3
1
2
10
0
1
1
1
15
0
0
105
0
0
2
0
0
0
0
0
0
0
0
0
0
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
2
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
1
3
13
0
0
0
0
1
0
0
0
0
20
0
0
0
150
1
4
9
2
0
0
0
0
0
0
0
0
0
0
0
8
4
0
1
0
0
136
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
19
0
5
0
0
4
0
0
6
2
0
1
0
0
35
32
0
16
3
0
0
2
5
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
0
2
57
6
0
0
0
0
2
0
0
1
42
0
0
0
193
13
11
39
1
0
0
0
0
0
0
0
0
0
0
0
0
25
0
3
0
0
665
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
1
0
1
0
0
1
0
0
0
0
0
2
9
2
0
0
18
0
0
6
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
3
27
4
0
0
0
0
0
0
0
1
16
2
0
0
20
14
26
1
2
1
0
0
0
0
0
0
0
0
0
0
4
0
0
9
0
0
88
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
29
0
8
0
0
4
0
26
0
6
2
0
0
7
4
59
0
0
28
0
0
17
1
0
0
0
0
11
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
119
0
0
82
3
0
0
0
0
0
0
0
0
27
1
0
0
192
19
3
32
4
0
0
0
0
0
1
15
0
0
0
6
15
3
2
7
0
0
446
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
0
0
8
0
2
0
2
0
0
0
2
27
50
0
1
7
0
0
20
69
0
13
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
26
4
142
17
0
0
0
0
0
0
0
0
1
0
0
2
182
14
3
9
2
0
0
0
9
0
0
3
1
1
0
0
5
2
0
13
0
0
326
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
28
1
0
0
0
0
0
0
0
0
14
1
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
1
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
8
1
1
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
25
0
1
1
0
0
0
0
3
1
0
3
0
1
0
0
39
0
13
0
0
6
2
0
0
2
1
2
0
0
10
72
0
3
16
5
0
3
9
1
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
20
0
6
24
19
0
0
0
0
0
1
0
0
31
1
0
2
222
4
7
10
5
0
0
0
0
0
0
0
0
0
0
5
8
3
0
2
0
0
327
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
2
36
0
0
4
0
0
0
0
0
0
0
3
0
0
0
0
8
0
0
0
0
0
113
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
3
2
0
0
0
0
0
0
0
0
1
0
0
0
7
3
1
3
0
0
0
0
4
0
0
0
1
0
0
0
1
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
